Sau cái chết rõ ràng của Đông Phương Bất Bại trong phần trước, giang hồ tan rã trong hỗn loạn vì nó thiếu một nhân vật thống trị để nắm quyền một thủ lĩnh thực sự. Một số kẻ mạo danh sử dụng tên của Đông Phương Bất Bại để tập hợp những người ủng hộ, thành lập giáo phái của riêng họ và thực hiện mưu đồ giành quyền lực. Một trong những người tình chung thủy của Đông Phương Bất Bại là Tuyết Thiên Tầm xây dựng lại Nhật Nguyệt Thần giáo bằng cách mạo danh Đông Phương Bất Bại.

Triều đình nhà Minh gửi đô đốc hải quân Cố Trường Phong giúp những người Tây Ban Nha tìm kiếm xác của một tàu chiến Hà Lan bị đánh chìm gần Hắc Mộc Nhai, nơi diễn ra cái chết Đông Phương Bất Bại trong phần trước. Tại Hắc Mộc Nhai, Cố Trường Phong phát hiện ra rằng Đông Phương Bất Bại vẫn còn sống trong vỏ bọc ngụy trang một người phụ nữ lớn tuổi, và tìm cách thuyết phục hắn trở về giang hồ.

Sau khi nghe kể về tình trạng mạo danh hắn khắp nơi, Đông Phương Bất Bại bùng phát cơn giận dữ của hắn và bắt đầu một cuộc tắm máu trong việc loại bỏ tất cả những kẻ mạo danh hắn ta. Hắn ta phát hiện ra rằng Tuyết Thiên Tầm đã giả mạo hắn, hắn làm cô bị thương nghiêm trọng. Do ham muốn quyền lực của mình, Đông Phương Bất Bại quyết định tiếp tục kế hoạch đầy tham vọng của mình để hợp nhất giang hồ dưới quyền của mình và thực hiện mưu đồ thống trị Trung Quốc.

Cố Trường Phong nhận ra rằng Đông Phương Bất Bại đã vượt khỏi tầm kiểm soát nên anh ta dẫn đầu hải quân nhà Minh chiến đấu chống Đông Phương liên quân Tây Ban Nha và Nhật Bản. Trong trận hải chiến đó, tất cả các tàu chiến đều bị phá hủy, Đông Phương Bất Bại chiến thắng sau khi đánh bại và giết chết Cố Trường Phong. Tuy nhiên, Tuyết Thiên Tầm mất mạng trong sự kiện này. Đông Phương Bất Bại nhận ra lỗi lầm của mình và ôm lấy người yêu đã chết, hắn ta rút lui khỏi giang hồ một lần nữa.